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Abstract 

Robert Kaufman's proof that the set of rapid points of Brownian motion has a Fourier 
dimension equal to its Hausdorff dimension was first published in 1974. A study of the proof 
of the original paper revealed several gaps in the arguments. Furthermore, the main theorem 
establishing the Fourier dimension of the rapid points contains a slight inaccuracy. This paper 
presents a new version of the construction and incorporates some recent results in order to 
establish a corrected version of Kaufman's theorem. 

Mathematics Subject Classification (2000) Primary 42A38; secondary 60G15 

1 Introduction 

Brownian motion has proved itself a rich source of sets with interesting dimensional properties. It 
is well known that the level sets have Hausdorff dimension 1/2, and it has recently been shown that 
they have equal Fourier dimension [5], implying that they form Salem sets. It has been accepted 
since 1974 that the rapid points of Hausdorff dimension also form Salem sets, due to the work 
of Orey and Taylor |10| and Kaufman [7j. An in-depth study of Kaufman's paper on the Fourier 
dimension of the set of rapid points has, however, offered up several questions regarding the validity 
of the statement and proof of the theorem. Due to the significance of the result to the study of 
sample path properties of Brownian motion, it was felt that an updated and expanded version of 
the proof was merited. 

As in [11], we take the following as the definition of one dimensional Brownian motion: 

Definition 1.1. Given a probability space (£l,B,P), a Brownian motion is a stochastic process X 
from f2 x [0, 1] to R satisfying the following properties: 

1. Each path X(uj,-) : [0, 1] — > R is almost surely continuous 

2. X(uj,0) = almost surely 

3. For < t\ < £2 • • • < t n < 1, the random variables X(uj, ti),X(uj, t2)—X(uj, t\), . . . , X(u, t n ) — 
X(u,t n -i) are independent and normally distributed with mean and variances t\,t2 — 
ti, . . . , t n — t n -\, respectively. 
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We let X denote a continuous Brownian motion [0, 1], and let X(t) denote the value of a sample 
path X(uS) at t, if there is no confusion as to which sample path is used. We define the random set 
of rapid points relative to the parameter a (also referred to as the a-rapid points) by 

\ r i , \X(t + h)-X(t)\ ) , , 

E Q (u) = (£[0,1]: hmsup ' ) J =±f - > a \. (1.1) 
[ h^o v / 2|/i|logl/|/i| J 

Again, we discard to and just write E a when there is no confusion as to the sample path. The 
sets E a have Lebesgue measure almost surely. They are exceptional points of rapid growth, since 
the usual local growth behaviour is described by Khintchine's law of the iterated logarithm [9]: 

p/ii *(«. + *>-*(«.) A ■ 

\ ft-*) v/SIftftogtoglTW J 

for any prescribed to. 

Orey and Taylor showed in [10] that the sets R a have Hausdorff dimension 1— a 2 . An elementary 
proof of the result can be found in [TT] . 

In this paper we define the Fourier-Stieltjes transform of a measure fi with support A C R as 

fi(u) = [ e ixu dfi(x). (1.2) 

We have the following definition: 

Definition 1.2. An Mp-set is a compact set in R n which carries a measure [i such that p,(u) = 
o(\u\~P) as \u\ — > oo. For a compact set E, we call the supremum of the a such that E is an 
M a /2-set, the Fourier dimension of E. We shall denote this by dimpE. 

The Fourier dimension is a somewhat more elusive character than Hausdorff dimension. They 
are usually different, as for instance in the case of the triadic Cantor set, which has strictly positive 
Hausdorff dimension but a Fourier dimension of [8]. Indeed, it can be shown that Hausdorff 
dimension majorises Fourier dimension. When the dimensions coincide, the set is called a Salem 
set. Kaufman's paper atttempts to establish the following result: 

Theorem 1.1. (Kaufman Hjl) With probability 1, a certain compact subset of E a , the a-rapid 
points of a given Brownian motion X, carries a probability measure fi such that = o{^^ a _1 ^). 

It should be noted that this result claims that the supremum referred to in the definition of the 
Fourier dimension is actually attained, which does not seem to obviously follow from the arguments 
in the original paper. Instead, we prove a slightly weakened version of Kaufman's theorem, although 
the result still implies the equality of the Hausdorff and Fourier dimensions. The main result of 
this paper is as follows: 

Theorem 1.2. Given a, < a < 1, then for each 7 < 1 — a 2 there exists, with probability 1, a 
measure n on a compact subset of E a such that fi(u) = o(u~z) That is, E a is a set of Fourier 
dimension 1 — a 2 . 
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(The fact that Hausdorff dimension majorises Fourier dimension guarantees that the Fourier 
dimension of E a cannot be larger than 1 — a 2 .) 

The structure of the proof is initially similar to Kaufman's. Specifically, we use two of the same 
lemmas that Kaufman did. These do not require innovative techniques to prove, yet the original 
paper does not prove these to satisfaction. We prove the first of these in Section 2, along with some 
supporting inequalities. The second lemma, the statement of which had to be corrected, is proved in 
Section 3. This is followed by the proof of the main theorem, where we need to depart substantially 
from Kaufman's construction. The measures constructed in his paper do not converge, and it is only 
inferred that the limit measure has the requisite properties, never proven. It has proved difficult to 
mend the construction using only the Fourier-analytical methods originally considered. It became 
necessary to introduce recently-developed dimensional arguments [TT] which give us estimates on 
the actual number of intervals considered at each stage. In this way, it is quite obvious that the 
Hausdorff dimension of the set is instrumental in guaranteeing the desired Fourier dimension, and 
in such a precise way that the set becomes Salem. 



2 Sums of random variables 

In this section, we establish a lemma necessary for the proof of Theorem II. 2\ in addition to some 
supporting inequalities. Suppose that {£„ : 1 < n < m} is a finite set of independent random 
variables with a common distribution 

PUn = l}=P=l-P{£n = 0}. 

We want estimates for sums of the form ^2(p — £, n )a n , o-n G C Let a 2 = J2n=i \ a n\ 2 an d B = 
max n= i j i?n \a n \ . 

Lemma 2.1. Provided that YB < 2pa 2 and all else as above, 

P 1 1 f> - £nK| > y | < 4e-^ lCT ~ 2y2 . (2.1) 

Proof. We use a basic inequality that can be easily obtained by writing out the series expansion of 
e: 

pe t(i-p) + (1 _ p y-vt < ! + p (! _ p ) t a < e * 2 P 5 (2.2) 
which is valid for < p < 1, — 1 < £ < 1. We now turn to Chebyshev's inequality, in the form 

P{X >k}< r E(X) (2.3) 
k 

for any random variable X with finite expectation. Kaufman mentions that he deduces the final 
inequality 12.11 by using Chebyshev; we feel it is instructive to elaborate on this. We now give the 
details required to obtain an estimate of the probability 

pjlf>-£nKI >y\. (2.4) 
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(Where the range of the summation and product is clear, we will omit it from now on.) Note that 
this will be the same as the probability 

P{e'! E(p-5n)a„| > e tYy for &ny o < t < 1. (2.5) 

Set Z = Y(p ~ £n)°n ; where the a n are for the moment assumed to be real- valued. Because of the 
assumed independence of the £„, the expected value of e tz can be evaluated by the integral 

/m „ 
e tz dP = II / e (p_6l)a "*dP 
n=l J 

= l[(pe {1 - p)ant + (1 - p)e- pant ) 
< [J e « 

= e p * 2ff2 (2.6) 

(the range of integration is understood to be the the entire probability space over which the £ n are 
defined) . 

Note that we have used the basic inequality 12.21 repeatedly with a n t instead of just t, and must 
require that < max|a n |t < 1. It then follows from Chebyshev that 

P{Z >Y} = P{e tz > e tY } < e t2 P a2 - tY . (2.7) 

By symmetry in the use of e tz and e' tz in ESI we can conclude that 

P{\Z\ >Y}< 2e pt2a2 ~ tY . (2.8) 

We now choose a specific value of t to minimise the right hand side of the inequality. It is easily 
seen that t = Y/2pa 2 is such a value (and still satisfies the condition < Bt < 1). By substituting 
for t, this yields 

P{\Z\ > Y} < 2e-3 p_1 ^ 2y2 , (2.9) 

as long as YB < 2pa 2 . We do still require an inequality for complex values of a n and can obtain a 
rough but useful one by considering separate probabilities for the real and imaginary parts of the 
terms a n . That is, we can consider Z as the sum 

Z = Z\ + iZi where 
Z\ = /~2(p- gn)Re(a ra ) and 

Z 2 = ^(p-£„)Im(a n ). (2.10) 

The set on which \ Z\ > Y will certainly be contained in the union of the sets on which \Z\\ > Y/2 
and IZ2I > Y/2, a fact we use to obtain a rough but sufficient probability. Setting a\ = |R-e(a n )| 2 
and a\ = |Im(a n )| 2 , we find from 12.91 that 

P{|^i|>^/2} < 2e-^ lff i" 2y2 (2.11) 

P{\Z 2 \>Y/2} < 2e-Te p ~ 1(T ^ Y \ (2.12) 
But since a\, a 2 < cr 2 , we can conclude that 

P{\Z\ >Y}< P{|Zi| > Y/2} + P{\Z 2 \ > Y/2} < 4e-^ 1<T_2y2 (2.13) 

which proves the lemma. □ 
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To proceed with the proof of the theorem we need some further inequalities. Let 



S(a,b) = max\X(b)-X(a)\, < a < b < 1. (2.14) 

The exact distribution of S was found by Feller [2], but we need only an approximation of the 
following form: 

P{S> Y} = e-5 y V( r2 \ y^oo. (2.15) 

In Kaufman's original paper it is mentioned that this is a consequence of the reflection principle 
and the Gaussian distribution, a fact which we will now make explicit. 

Since Brownian intervals are stationary, we will only need to approximate a probability of the 
form 



P<^ max \X(t) -X(0)\ > Y } . (2.16) 

[0<t<s<l J 

By the reflection principle (e.g. on p26 of [£]), it suffices to calculate the probability of 

P{\X(t)\ > Y}. 
To do so, we use the approximation (for Y > 0) 



1 1 \ _1V2 . 1 f°° _ij , , 1 



which can be found on pll of [4J. By noting that the terms 1/Y and 1/Y — 1/Y 3 are both e°( Y2 \ 
the approximation [2.151 is established. 

We will use inequality 12.151 in the following form: 

P ( max X(s) >XhH = // 2 ( 1+0 «) (2.18) 



as A -> oo (for A = /V 2 log /i" 1 ). 



3 Large increments of Brownian motion 

We can now start our construction, although we first recall the initial stages of Kaufman's construc- 
tion, the better to highlight the differences between the two. In the original proof, the construction 
of the first measure proceeded as follows: Let 0<r<s<l, /3<a and let I n be a division of the 
interval (r, s) into iV equal intervals of length (s — r)A^ _1 . Each interval I n is further subdivided 
into intervals In of length (s — r)6A^ _1 , where it is assumed that € Z and 1 < q < b^ 1 . An 
interval In with lower extremity x is selected if 

X(x + h)- X(t) > 09 - 2b^)g(h) onx<t<x + bh, (3.1) 

where h is the length of the interval. The selection of the intervals In (1 < n < N) are mutually 
independent for each q, with the probability p = pn > N~@ for large N, which follows from 

12.181 Let fj,Q be Lebesgue measure on [r, s] and let ^ be the characteristic function of the selected 
intervals. For a Borel subset A of [r, s], define 

f , 1 (A)=p- 1 d(A)n (A). (3.2) 
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(We suppose that £(A) = 1 if there is some x G A such that £(x) = 1, and £(A) = otherwise.) 

We will retain the above definition of fj,%, however the definition of £ will need to change in 
order to continue the construction beyond the first step. 

Instead of considering a large fluctuation between the initial segment and final point of an 
interval as above, we now consider an interval to be "rapid" at each stage of the construction if 
there exist any two points within it between which the fluctuation is large enough. That is, we let 
A be the subset of intervals of the form \(k — l)N~ l , kN^ 1 ] of an equal division of [0,1] into N 
intervals for which 

3s, te \{k- lJJNT^fcJNr 1 ] (N-v\X(t) -X(s)\ > Py/2\ogN^ , (3.3) 

where (3 < a. Note that we no longer need the constant b in this formulation. We let = 1 

if u € [(n — 1)N~ 1 jnN' 1 ] and the interval is rapid and otherwise. For simplicity, we just write 
£„. The new probability corresponding to this choice of interval clearly has the same lower bound 
(|2.18p as the one considered above, and we will continue to use this lower bound throughout the 
rest of the paper. 

The following lemma differs in its statement from the version proposed by Kaufman principally 
by the range of the statement, i.e. the condition u > has had to be replaced by u > 1. 

Lemma 3.1. Given e > 0, for large enough N the inequality 

\fL 1 {u)-fi {u)\<e\u\^ a2 -^ (3.4) 
holds for all \u\ > 1, with probability approaching 1 as N — > oo. 

Proof. We only prove the lemma for positive values of it; it will be clear from the construction 
that the result is symmetrical around the origin. Letting f n (u) denote the Fourier transform of 
Lebesgue measure, we get that 

N 

Ao(«) - £l(u) = ^(l-p -1 CnW)/n(«)) (3-5) 
n=l 

where \ f n (u)\ < 2|u| _1 . We set C(u) = max \ f n (u)\ and rewrite the desired inequality as in Lemma 
2.1: 

N 

^2(P~ in)fn{u) 
n=l 

where B = C{u) and a 2 = NC 2 (u). We now divide up the positive reals greater than 1 and prove 
that inequality 13.41 holds with probability close to 1 for each section. We do this by showing that 
the opposite inequality 

|^(p-e n )2n- 1 | >epu^ a2 -^ (3.7) 

occurs with a probability approaching 0. Because f n {u) is dependent only on u (and not n) and 
< |/ n (ii)| < 2|ii| -1 , this will imply that the reverse of 13.61 also tends to in probability. 
For u > N, u° 2+1 < N 2 , we set Y = epu^ a To apply Lemma 2.1, we first need to verify 
that YB < 2po~ 2 . This is easily done with e < 1/4 and u a +1 < N 2 . In computing the upper bound 



< epJ^ 2 ^, (3.6) 
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to the exceptional probability given in 12.11 we estimate the exponent: 



lb zoo 



< 



-cN°^N-P- l N a2+1 

_ cN a*-P*+o(l) < _ cN S^ (3i 



for some 5 > (since f3 < a). This implies that the probability of 13.31 tends to 0. If 1 < u < 

2 

(2e N) 1 + a ' 2 , we can use the lower bound on \f n (u)\ to verify that YB < 2pa 2 . The exceptional 
probability will be the same as the one calculated for the previous case. This is sufficient for the 

2 

interval 1 < u < N a2 + 1 . 

We now suppose that u a +1 > iV 2 and u < N 2 . In the proof of Lemma 2.1, it is shown that 

^[\X\ >Y]< 2e pt2<j2 - tY , (3.9) 

where t may be chosen according to our purposes. Choosing t = r/B~ 1 for some small r\ > and 
with B, a 1 and Y as before, the exponent in the above becomes 

pr/ 2 B- 2 a 2 - r)B~ x Y = ptfN - ^r/epu^ a2+l) 

2 1 

< r/ pN — —rjepN 

< N(rj 2 — ^ £7 l)- (3-10) 

Since we can choose r) small enough so that rj 2 — ^erj < 0, the probability once again behaves 
in the desired way. 

We have therefore established that for each u, 1 < u < N 2 , there exists some 5 = 5(u) such 
that the probability of 13.41 being violated is smaller than ce~ SN . Of course, it is possible that the 
exceptional sets differ for each u, and that the union over all the values of u has an unacceptably 
large probability. To avoid this, we consider only the finite number of u which can be represented 
as u = jN- 2 , N 2 < j < N A . 

In the worst case, the total exceptional probability will be the sum of the exceptional probability 
for each u, yielding a probability of at most 0(N 2 )e~ SlN , where 5\ = min5(n) for u = 1 + 1/N, 1 + 
2/N, . . . , N 2 . This can clearly be made as small as necessary by increasing N. 

As long as the maximum fluctuation of the sum over the intervals between these points remains 
small, we will be able to conclude that the inequality 13.61 holds with large probability. In order to 
do so, we first examine the maximum possible fluctuation of X^=i(P — Cn)fn{u) by considering the 
derivative: 

i t(p - W/.M = X> " W - ^) • 

(V) 1 rn 1 N f 



We observe that the modulus of this expression is less than that of J2n=i(.P~£n)fn{u) (supposing 
that u > 1). The maximum total fluctuation over an interval of length iV -2 is then on the order of 
1/N 2 times the function value. This can easily be accommodated in the theorem, for instance by 
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considering e + e' for some small e' < e/2 in the statement of the theorem, leaving the rest of the 
proof unchanged. 

For u > N 2 , the inequality 13.61 becomes simpler to establish, provided we use the estimate from 
13.261 for the probability p. Separating the terms on the left-hand side, we get 

\fil(u)\ < 2u- 1 p- 1 J2t n 

< 2ip{\ogN)^u- l N l+ P 2 

< 2§ /3(log jV^u-K 1 -^) (3.12) 

and 

\jh(u)\ < 2u~ l . (3.13) 

Since j3 < a, for sufficiently large values of N, both of the above estimates are smaller than 
£ii2( a ~ 1 ' /2, implying that 13.41 is satisfied. □ 

We now proceed to the proof of Theorem [L2j Assume that the construction as described in the 
preamble to lemma [3TT1 has been accomplished on the interval [0, 1], with N such that the lemma 
holds except on a set of probability at most r]\. 

If we were to try to replicate the original construction on a finer subdivision of the unit interval 
(by simply increasing N, say) as in the original proof, the measure thus constructed would not 
necessarily have a closed support contained in that of the first, and restricting the second measure 
in a way that would nest the support may lead to problems regarding the total mass of the limit 
measure - that is, the measure may have a total mass of 0. 

Instead, we let /3 increase slightly to 02 < a, and divide the interval [0, 1] into iV 2 equal intervals. 
An interval of the form [(k - 1)N~ 2 , kN~ 2 ], < k < N 2 , now belongs to the set A<i if 

3s, te[(k- l)N~ 2 , kN- 2 } (N\X(t) - X(s)\ > f3 2 ^2\og iv) (3.14) 

If the probability of the above event is we construct the second measure as fJ-2(A) = 
P2 1 £, 2 (A)no(A), with £ 2 being the characteristic function applicable to the new division, as in 
the construction of fjL\. The support of 1x2 is contained in that of fj,%, since it can be easily shown 
that if 13.141 holds for an interval of length iV~ 2 , then 13.31 holds for the containing interval of length 

We require that lemma 13.11 be true for the new partition and the new probability associated 
with the partition, all with a total exceptional probability of less than -q 2 . If we examine the proof 
of the lemma, all arguments still obtain if we substitute the original values for the new ones, since 
all the inequalities necessary to apply lemma \2A\ still hold. Also, the exceptional probability may 
be computed in the same way as in lemma [37T| but will now be at most rj 2 because of the use of 
the larger value iV 2 . This remains true for each higher exponent of N, hence we may apply the 
lemma at each stage of the construction. 

The rest of the construction proceeds similarly, using intervals of length iV -3 , iV~ 4 , and so on, 
such that the values /?3, (3^. . . tend to a. By choosing N sufficiently large we can ensure that the 
exceptional probability is small enough to guarantee a small total exceptional probability (smaller 
than some rj given at the start, for instance), where we calculate the total exceptional probability 
as the sum of all those at each stage. 
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Next, we need to establish that the mass of the measure constructed at each step does not 
decrease to or increase to oo. We first show that the measure fi\ can be bounded from above: 



Ml = dfx 







= I^M 1 ^ 1 

< I^A^ 2 - 1 ^ 1 ), (3.15) 

where \A\ denotes the number of intervals comprising the set A. 

To get a suitable upper bound on \A\, we utilise the same approach as in lemma 3.1 of |llj . That 
is, we consider the probability of an interval being rapid, and use the independence of the events 
under such consideration to calculate the probability of a certain number of 'succesful' events using 
a binomial distribution. By Feller |3J, if S n denotes the sum of n independent variables which may 
take value 1 with probability p and with probability q = 1 — p, then 

when r > np. 

Using this, we can estimate the probability of \A\ having more than iV 1- ^ ~ 7 elements for some 
7 > (where 1 - /3 2 - 7 > ) by 



F{\A\ > N 1 -! 32 -^} < 



< 



jyi-/3 2 -7(i _ N -P 2 (l+o(l))j 
(ATl-/3 2 -7 - j\rl-/3 2 (l+o(l)))2 
1 

7Vl-/3 2 -7(l - Nl-/3 2 (l+o(l)) N -l+02^ 2 



< 1 -55 » (3-17) 

where we require that — /3 2 (1 + o(l)) + 5 2 + 7 > 0. 
We now obtain the estimate 

|M| < N -aS 2 -7) N S 2 -l N o(l) 

< N°Wn^. (3.18) 

We assume that N is large enough so that < 1. Since the construction can be accomplished 
similarly for N 2 , iV 3 , . . . , we conclude that the measures can be uniformly bounded from above 
for each stage of the construction. However, we still need to ensure that the measures to not decay 
to 0, rendering them trivial. To do so, we use the method from lemma 3.3 from |llj . which again 
bounds the number of intervals, this time from below. Again according to Feller [3], as long as 
r < mp, 

(m — r)p 
{mp — r) 

We use this to estimate the probability of the number of successes being less than 



P{fln<r}< ;_ (3.19) 



V21ogiV 



(3.20) 
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for some constant 5 > independent of N. If this is small enough, the measure will tend to for 
only a small proportion of sample paths. 

Firstly, we need to ensure the the approximation to the required number of successes may be 
used; i.e., we must verify that the following inequality holds: 

< Npi. (3.21) 



4V2 log N 

Using the left-hand side of the approximation 12.171 we get an upper bound of 

Pi > ( r r ] N~ s \ (3-22) 

\(21ogA^)2 (21ogiV)2/ 

For N > e, we then have that p\ > N~^ 2 (2y/2 log N)^ 1 , verifying that equation 13.211 holds. 
Using the stated values of r and p\ (as in I3.2ip . we find that the probability of more than r 
intervals occurring is less than N- 1 ^2\ogN. We can conclude that 

N is 2 
" P " - 4 v / 2bgjV^ 1 



at1-<5 2 1 

> N- 1+52 J2\ogN = -, (3.23) 

~ 4 v / 2bgiV V S 4' 



with a probability greater than 1 — N~ l ^J2 log N. 

By repeating this for higher powers of N, we see that the lower bound will hold for any further 
stages of the construction. The probabilities of the exceptional sets are small enough to form a 
convergent series, the sum of which can be made arbitrarily small by starting with some larger 
value of N (as expressed more completely in I3.28[) . 

The question now becomes whether the measures constructed converge to a measure with the 
required properties on a subset of the set of a-rapid points. If we can show that the measures 
converge strongly on the ring consisting of all intervals, this will suffice to prove convergence on 
the Borel sets. 

Since the measures are all defined as step functions on intervals of the form [(k— l)N~ m , kN~ rn ], 
k = 1,2,..., N m , m = 1, 2, . . . , we only need to show convergence on such. We suppose that an 
interval I of length N~( n+1 ^ is chosen in step n + 1 of the construction. This implies that it is a 
subinterval of some [(k— l)N~ n , kN~ n ] which forms part of the support of fj, n , since the construction 
guarantees that the measures have nested supports. If we can show that 

/x n (p - l)N~ n , kN- n }) < Mn+lOO, (3.24) 

it will show that the measures increase on the intervals that survive each stage. By the construction 
of the measures. 13.241 will hold if p^^N^ 1 > p~ l , that is, if 

PnN~ l <p n+1 . (3.25) 
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We once again use the approximation 12.171 to find that 



2^ n+1 > i i Ur^n+D 

" v( 2l °g^ 2(n+1) )^ (2io g iv 32 (™+ i ))fy 

> fr+l)/? 2 ^ A ^(n + 1)_ A^ 2( " +1) (3 26) 

(2(n+ l)/3 2 logiV)i 2§/3((n + l)logiV)* 

2vrp n < r . (3.27) 

(2n/3 2 log iV n )2 

It is easily verified that 13.251 holds. This implies that the measure of each subinterval that forms 
part of the construction at the next stage increases, since the measures are uniformly distributed 
over intervals. Because the total measure as well as the number of intervals are bounded from 
above at each stage, this implies a convergence of measure on each collection of nested intervals, 
and hence strong convergence of the measures. 

We must ensure that the set on which the desired convergence does not necessarily take place 
is suitably small. The first exceptional set to consider is that on which lemma [XT] does not hold. 
We can suppose that this set has measure of no more than some r\ < 1/2. The next stage of 
the construction then had an exceptional set of measure no greater than r/ 2 , and so on, with an 
exceptional probability of rj n at stage n. The next instance where an exceptional set may occur is 
in the approximations of the number of intervals at each stage used to show the boundedness of 
the measures. The probability of there being more than N n ^ l ~ &2 ~^ intervals of the desired form 
is calculated (as in 13. lTj) to be less than _/V~ n ( 1 ~ <5 ~ 7 ) - this is the part which guarantees an upper 
bound on the measures at each stage. In setting the upper bound, we find an exceptional probability 
of more than iV 1-5 (4y / 2Tog7V) _1 successful intervals of less than N~ 1 \/2 log N. Summarising these 
results, we see that the exceptional probability for the entire construction is bounded above by the 
series with the nth term equal to 



V21ogiV" (1 -, 2 - 7)- ( } 

The series is clearly convergent, and the sum can be made smaller than any positive number 
by starting with a sufficiently large value of N. 

In the final step, we must still ascertain that the limit measure has the desired properties. 
Firstly, it must be established that the Fourier transforms of the measures in the construction 
converge as well, and that this limit is in fact the Fourier transform of our desired measure. 

We know from the continuity theorem (see, for instance, p303 of [lj) that, for each u, £i n (u) — > 
fi{u) as n — > oo. By Lemma 2.2 and the argument following it, we know that for a certain given e, 

|£n(«) - Ao(«)| < eu5 (a2-1 \ for |u| > 1 (3.29) 

for all n. Since \p, n (u) — Ao( u )| converges to \£l(u) — jio(u)\ for each u, it must follow that 

\fi(u) — jj,o(u)\ < 2eu^ a2 ~ 1 ^ for \u\ large enough. (3.30) 

This implies that 

Ao(«)| =o{u-i) (3.31) 
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for all 7 < 1 — a 2 . 

From this, it follows that, for large enough it and any 7 < 1 — a 2 



\fi(u)\ < \fi (u)\+o(u 2) 

= 0(u~ r ) + o(u~2 ) = o(n~2 ). 



(3.32) 



For every 7 < 1 — a 



2 then, we have constructed a measure fj, which satisfies 



\fi(u)\ =o{u 2) 



(3.33) 



with a probability made as close as desired to 1 by increasing the starting value of N. Since starting 
with higher powers of iV decreases the exceptional probability but leads to the same measure in 
the limit, we can conclude that the desired property holds for the limit measure with probability 
1. This proves theorem 11.21 
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